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Abstract. We present some elementary ideas to prove the following 
Sylvester-Gallai type theorems involving incidences between points and 
lines in the planes over the complex numbers and quaternions. 

(1) Let A and B be finite sets of at least two complex numbers each. 
Then there exists a line I in the complex affine plane such that 
\{A xB)nl\=2. 

(2) Let S be a finite noncollinear set of points in the complex affine 
plane. Then there exists a line i such that 2 < \S (~1 i\ < 5. 

(3) Let A and B be finite sets of at least two quaternions each. Then 
there exists a line i in the quaternionic affine plane such that 
2 < \{A x B) C\l\ < 5. 

(4) Let S be a finite noncollinear set of points in the quaternionic 
affine plane. Then there exists a line £ such that 2 < \S Ci t\ < 24. 



1. Introduction 

The Sylvester-Gallai theorem [10|, [U] states that for any finite noncollinear 
set of points in the plane, there is a line intersecting the set in exactly two 
points. See [TJ §7.2] for a recent list of references regarding this theorem 
and its relatives. It is interesting to ask what happens if the underlying field 
is not the real numbers. In this paper we consider the complex numbers 
C and the quaternions HI. For more general considerations see [TJ. It is a 
consequence of an inequality of Hirzebruch [2] that any finite noncollinear 
subset of C 2 always intersects some line in 2 or 3 points. No elementary 
proof is known of either the inequality or this consequence (see [XJ §7.3, 
Problem 7]). However, by adapting Kelly's proof [2] of the Sylvester-Gallai 
theorem that uses the smallest perpendicular distance between points and 
non-incident lines, it is possible to prove the following somewhat weaker 
statement. 

Theorem 1. Let S be a finite noncollinear subset ofC 2 . Then there exists 
a line I such that 2 < \S n £\ < 5. 
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Using the above consequence of the inequality of Hirzebruch, Kelly [5] 
showed that for any finite nonplanar subset of C 3 there exists a line inter- 
secting the set in exactly two points, thus answering a question of Serre 
[8]. Another proof can be found in [3] that avoids the use of Hirzebruch's 
inequality. There it is also shown that in a finite subset of H 4 that does 
not lie on a hyperplane there is a line intersecting the set in exactly two 
points. However, it is not known what can be said about 3-dimensional or 
2-dimensional finite subsets in quaternionic space. The following theorem is 
a first step. It also uses Kelly's shortest distance idea. 

Theorem 2. Let S be a finite noncollinear subset o/H 2 . Then there exists 
a line t such that 2 < \S n £\ < 24. 

Note that although the number 24 is most likely too high, no example is 
known that shows it has to be larger than 3. 

As easier special cases one may consider grids, i.e., Cartesian products. 
Here there are much stronger conclusions. 

Theorem 3. Let A,B C C with 2 < \A\, \B\ < oo. Then there exists a line 
I in C 2 such that \{A x B) fU| = 2. 

Theorem 4. Let i,Bci with 2 < \A\, \B\ < oo. Then there exists a line 
£ in M 2 such that 2 < \(A x B) n l\ < 5. 

2. Proofs 

We consider C 2 as a complex inner product space in the usual way, i.e., 
we define the inner product of vectors (ai, b±) and (02, 62) m C 2 as 

((ai,6i), (02,62)) = aial + 6162, 
the norm of (a, b) € C 2 as 

||(a,6)|| = V<(a,6),(a,6)), 

and the distance between points (a±, bi) and (02, 62) in C 2 as ||(ai — 02, b\ — 
62) ||- Working carefully with inner products one can then determine the 
shortest distance between a point and a line in C 2 , as will be done in the 
next proof. 

Proof of TheoremUi As in Kelly's proof of the real Sylvester-Gallai theorem, 
we choose three noncollinear points p,q,r £ S such that the distance between 
p and the line qr is a minimum. We show that qr contains at most 5 points. 

After a unitary transformation and a dilatation (thus preserving the min- 
imum distance) we may assume that p = (0, 1) and that the line qr is the 
x-axis, i.e., qr n S = {(z\,0), . . . , (zje, 0)}. Thus the distance between p and 
qr equals 1. Choose any two points (m, 0), (zj, 0) € qrC\S. Then the distance 
between (zj,0) and the line I through (0, 1) and (zi,0) must be at least 1. 
Considering an arbitrary point 

(1-A)(*,0) + A(0,1) 
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on £, a simple calculation gives the square of its distance to (zj,0) to be 
||(l-A)(z,,0) + A(0,l)-(z„0)|| 2 



(zi-zj) - (zi - Zj)\Zi - Xzi(zi - Zj) + \X\ \zi\ +\X\' 

i2 
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The last expression is minimised when 
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which gives that the square of the distance between (zj , 0) and £ is 
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Since this quantity is at least 1 for all distinct i and j, we obtain in particular 
that \zi — Zj\ > \zi\ and \zi — Zj\ > \zj\. Therefore, for each triangle AOziZj 
in the Argand plane, the side Z{Zj is the unique longest side. This implies 
that the angle <Z{0zj > 60°, giving \qr n S\ < 6. □ 

Proof of Theorem 0. We consider H 2 to be a left vector space, which can be 
turned into an inner product space in exactly the same way as C 2 , where 
we recall that the conjugate of a quaternion a = a + bi + cj + dk is a = 
a — bi — cj — dk. The distance between two points is defined as before, and 
we may follow the previous proof almost verbatim, since the commutative 
law is not used anywhere. The only change is that the Argand plane has 
to be replaced by the identification of H with R 4 . We obtain that \qr n S\ 
is bounded above by the number of rays from the origin in M 4 that are at 
angles strictly greater than 60°. This is easily seen to be bounded above by 
the kissing number of a 4-dimensional ball, which was shown to be 24 by 
Musin |B]. □ 

We in fact obtained in the above proof that the strict kissing number 
is an upper bound, i.e., the largest number of unit balls in R 4 touching a 
single unit ball, and none of them touching each other. Most likely the strict 
kissing number of M 4 is strictly smaller than 24, but this is an open problem. 

Proof of Theorem Suppose that the conclusion is false. Then for any 
points (a%,bi), (02,^2) & A x B with a\ 7^ 0,2, b\ 7^ 62, there exists a third 
point (03,63) £ Ax B collinear with (ai,&i) and (02,62)- 

Colour the elements of A red and the elements of B blue (and to be 
thought of as points in the Argand plane). Our assumption easily implies 
that for any distinct red points a\ and 02 and any distinct blue points 61 
and 62 there exists a third red point 03 and blue point 63 such that some 
orientation preserving similarity z 1— > az + (3, a, (3 S C, maps a, L to bi, 
i = 1,2,3. 
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Choose a\ and 02 to be the pair of red points closest together, and 61 
and 62 the pair of blue points furthest apart. We now analyse the positions 
of 03 and 63. Since a\ and 02 are the closest pair of red points, 03 is not 
in the interior of the circles of radius a\a<i and with a\ and 02 as centres. 
Similarly, 63 is not exterior to to the circles of radius 6162 and with centres 
61 and 62. Since there is an orientation-preserving similarity taking Aai0203 
to A616263, there are exactly two possibilities for 03, namely the intersection 
points of the two circles of radius a%a2, both making Aaia2(i3 equilateral. 
Similarly, 63 is an intersection point of the two circles of radius 6162 j an d 
A616263 is equilateral. 

Now interchange b\ and 62, i.e., we consider the line through (01,62) and 
(02,61). By assumption there is a third point (a 3 ,6 3 ) on the line through 
(ai, 62) and (02, 61). As above, a 3 is one of the two points of intersection of 
the circles with radius aia2, and 6 3 one of the points of intersection of the 
circles with radii 6162. 

Suppose that a 3 = 03. There is a unique orientation preserving similarity 
taking ai to 61 and a\ to 62. Since this transformation does not map 03 to 
63, it follows that 6 3 7^ 63 must be the other point of intersection of the two 
circles of radius 6162. However, the distance 6363 > 6162, contradicting the 
choice of 61 and 62. It follows that a 3 7^ 03. Since the similarity taking ai 
to 61 and a\ to 62 does not map 03 to 63, it maps a' 3 to 63, i.e., 6' 3 = 63. 

We have found a fourth red point a' 3 with Aaia2a 3 equilateral. This 
argument can be repeated indefinitely with other equilateral triangles of 
smallest side length in A, contradicting the finiteness of A. □ 

Note that we made essential use of the fact that the similarities preserve 
orientation. Without this, we would only be able to conclude that there is 
a line £ such that 2 < \(A x B) n £\ < 3. 

Proof of Theorem 2} We proceed along the same lines as in the previous 
proof. Since we consider EI 2 to be a left vector space, lines are either of the 
form {(x,y) £ EI 2 : x = 0} (vertical lines) or of the form {(x,y) £ H 2 : y = 
xm + c} for some m, c € H. 

Let {01,02} be a closest pair in A and {61,62} a furthest pair in B. 
Consider the line £ through (ai,6i) and (02,62). Since a± 7^ 02, I is of the 
form y = xm + c. Consider the projections 

A' = {x e H : (x,y) £ £ n {A X B)} 

and 

B' = {y € H : (x, y) G £ n (A x B)}. 

Then the mapping 

ip : EI — ► H; x 1— > xm + c 

maps A' to B' . Identifying EI with R 4 we see that 92 is a similarity, which 
gives that B 1 is similar to A'. Because the smallest distance in A' (namely 
0102) is mapped to the largest distance in B' (namely 6162), it follows that 
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A' and B' are both equilateral sets, hence \£ Ci (A x B)\ = \A'\ = \B'\ < 5. 
The theorem follows. □ 

Note that although the similarity ip in the above proof is orientation- 
preserving, we have not been able to exploit this fact. 
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